LATTICES IN FINITE REAL REFLECTION GROUPS 



THOMAS BRADY AND COLUM WATT 



Abstract: For a finite real reflection group W with Coxeter element 7 
we give a uniform proof that the closed interval, [/, 7] forms a lattice in 
the partial order on W induced by reflection length. The proof involves 
the construction of a simplicial complex which can be embedded in the 
type W simplicial generalised associahedron. 



1. Introduction. 

Let ly be a finite real reflection group. Associated to is a finite type 
Artin group or generalised braid group, Much of the work on 

finite type Artin groups takes Garside's paper, jTT] , as its starting point, 
using the set of fundamental reflections as a generating set for W and a 
corresponding standard generating set for Recently it has been 

shown that when the set of all reflections is used as a generating set 
for W and a corresponding generating set is used for a parallel 

theory can be constructed. In particular, the new positive monoid 
embeds in ^1(1^) and new K(7r, l)'s for y4(Vr) have been constructed. 
The larger generating set gives ^4(1^) a second structure as a Garside 
group. The larger generating set is proposed in [Sj, but Daan Krammer 
had used it independently in unpublished work. In the case of the braid 
group Bn, where W is the symmetric group E„, the larger generating 
set coincides with the band generators from [3]. The second Garside 
structure for Bn is described in [1^ and the structure for general finite 
W in ,2j. The general construction of K{A{W), l)'s is described in jH], 
using ideas from 

A central result needed in the development of this parallel theory is 
that the closed interval, [/, 7], bounded by the identity / and a Cox- 
eter element 7, forms a lattice in the partial order on W induced by 
reflection length. The lattice property is used to prove the embedding 
of the positive monoid and the asphericity of the new K{it, 1)'s. Ex- 
isting proofs of the lattice property use the classification of finite real 
reflection groups with different methods applied to the different groups. 
The symmetric group is handled in j6|, the Cn and Dn groups in jSj. 
Bessis treats all cases in 
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In this paper we give a new proof of the lattice property that is in- 
dependent of the classification of finite real reflection groups. For this 
purpose we introduce a new simplicial complex which is a geometric 
model for the partially ordered set [/, 7]- If n is the rank of W, this 
simplicial complex will lie in the {n — l)-sphere, S"""^, in R" and its 
vertex set will consist of a set of positive roots for W . 

The layout of the paper is as follows. In section |2l we recall definitions 
and results about the partial order and spherical simphcial complexes. 
In section El we extend some of the material from jT^ and prove some 
properties of the dot products of roots of W with vertices of a Petrie 
polygon. In section^ we define the simplicial complex X(7) and derive 
some of its properties. In section El we define the subcomplexes X{a) 
for 0" < 7. After some preparatory work in section El we characterise 
the geometric realisation of X{ct) and we prove the lattice property 
in section [71 We conclude in section |H1 by explaining the connection 
between our construction and the generalised associahedra of JUl- In 
the process, we give a new proof that the latter is a spherical simplicial 
complex. 

2. The partial order. 

Let be a finite, irreducible real reflection group with reflection set 
TZ. We recall from |8j the partial order on W given by the reflection 
length function /. For u,w &W we say 

u < w l{w) = l{u) + l{u'^w), 

where l{v) is the smallest positive integer k such that v can be written 
as a product of k reflections from TZ. Thus u <w ii and only if there is 
a shortest factorisation of m as a product of reflections which is a prefix 
of a shortest factorisation of w. 

We note that the partial order on W is the restriction to ly of a partial 
order on the orthogonal group 0{n) which is introduced in j7]. Some 
implications of this relationship are investigated in [H]. Some of the 
notation and results from those papers will be used here. In particular, 
ii A e 0(n), we associate to A two subspaces of R", namely 

M{A)=im{A-I) and = ker(A - /), 

which we call the moved space of A and the fixed space of A respec- 
tively. We recall that M{A) = F{A)-^ and note that F{A) = F^A''^). 
The main result of |7j implies that if is a subspace of M{A) then 
there is a unique B E 0{n) satisfying M{B) = V and B < A. It was 
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noted in that a group element a < 7 is characterised by its reflection 
set Sa, where 

Sa = {Ren \ R< a}. 

It was also noted in I8j that whenever a, (3 and 6 are elements of the 
interval [/, 7] in W with the properties that 6 < a, [3 and Ss = Sa^i Sp, 
then 6 must be the greatest lower bound of a and (3 in W; that is, if 
T E W satisfies t < a, (3 then t < 5. 

We record for convenience here some results which either appear in 
and jH] or are elementary consequences. 

(1) If a < /? then M(a) C M(/?) and C F{a). 
If R{v) denotes the reflection in then 

(2) V e M{q) =^ R{v)a = aR[a-\v)]. 

(3) lia<(3<6 then a'^ < and /Ja"^ < 6a~\ 

(4) Ua,(3<6 and M{a) C M{(3) then a < (3. 
If /(a) = k and i?j are reflections then 

(5) a = Ri...Rk^ M{Rj) C M{Ria) for j = 2, . . . fc. 

(6) a < /3 < 5 ^ < and 5/5-^ < fe-^ 
If Ri and i?2 are distinct reflections then 

(7) R1R2 <a^R2< Ria ^ Ri < ai?2- 

The complexes that we define in sections|3]and|Hlare spherical simplicial 
complexes. We will use (often without mention) the following facts 
about spherical simplices. Any linearly independent set of vectors in 
determines a spherical simplex provided the angle between each 
pair of vectors is less than vr. For such a set the spherical simplex is 
obtained by intersecting the unit sphere with the positive cone on those 
vectors. The spherical simplex determined by the linearly independent 
set {vi, V2, ■ ■ ■ ,Vk} will be denoted by {vi,V2, ■ ■ ■ ,Vk). Since any fixed 
set of positive roots for W lies in a single open halfspace, each linearly 
independent subset of such a set of positive roots determines a spherical 
simplex. 
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3. Roots of W and vertices on the Petrie polygon. 

In [inj Steinberg gives new proofs of several results about irreducible, 
finite real reflection groups without using the classification of these 
groups. He uses the fact that, when the group is finite, the fundamental 
reflections can be partitioned into two mutually orthogonal subsets. 
We will use his numbering of the roots of W in the construction of 
our simplicial complex. Fix a fundamental chamber C of the standard 
tesselation with inward unit normals ai, . . . , a„ and let Ri, . . . , Rn be 
the corresponding reflections. Since W is finite we can assume that 
it is possible to choose the ordering on the inward normals so that 
Si = {«!, . . . , as} and 5*2 = {a^+i, . . . , a„} are orthonormal sets (from 
Lemma 2.2 of [H]). Let 7 denote the Coxeter element given by 7 = 
R1R2 ■ ■ ■ Rn and let h denote the order of 7 in W. We note that M(7) 
is all of R". As in [13 , we set pi = R1R2 ■ ■ ■ Ri-iai, where the a's 
and the R's are indexed cyclically modulo n. We will use the following 
explicit formulae which are easily verified. 

{ttj for z = 1, . . . , s 
-7(ai) for z = s + 1, . . . ,n 
7(pi_„) for i > n. 

It is proved in [TH] that the positive roots relative to C are pi, . . . , Pnh/2 
while the negative roots are P(nh/2)+i, ■ ■ ■ , Pnh- Furthermore the last 
n — s positive roots are a permutation (possibly trivial) of 6*2. For each 
i, let R{pi) denote the refiection in W with fixed subspace pf- which is 
given by 

R{pi){x) = X - 2{pi ■ x)pi. 

Note 3.1. //pi, Pi+i, • • • , Pi+n-i fl'^e n consecutive roots in this ordering 
then R{pi)R{pi+i) . . . R{pi+n~i) = 7"^- 

Let {Pi, . . . , Pn} be the dual basis to {ai, . . . , a„}. Thus 

Pi ■ aj = 6ij, for I < i, j < n, where 6ij is the Kronecker delta. 

With a slight change of notation from [13j we define the vectors pi 
for 1 < i < nh by pi = R1R2 ■ ■ ■ Ri-iPi, where the /?'s and the i?'s 
are again indexed cyclically modulo n. As with the p's the following 
explicit formulae are readily verified. 

_ j Pi for i = 1, . . . , n 

~ \ 7Pi_„ for i > n. 

Theorem 3.2. 7pj = pi — 2pi for 1 < i < nh. 
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Proof: Because of the recursions satisfied by both pi and /ij it is 
sufficient to estabhsh this resuh for 1 < i < n. In this case Hi = j3i 
and, since Rj{Pi) = /?i if j 7^ i, we have 

7A = iRl...Rn)(3^ 

= . . . Ri)(3i 

= (i?i...i?,_i)(A-2«0 

= (3i - 2{Ri . . . Ri.i)ai 

= Pi — 2pi as required. 

Corollary 3.3. With pi and pi defined as above we have 

(a) : (7 - I) Pi = -2pi 

(b) : Pi- pi = l 

(c) : /i, e F(i?(p,)7) 

Proof: Part (a) is immediate from theorem 13.21 Part (b) follows from 
theorem 13.21 and the fact that pi- pi = jpi ■ jpi. From theorem 13.21 and 
part (b) we see that 'j{pi) = R{pi){pi), which is equivalent to statement 
(c). 

Note 3.4. We observe that parts (b) and (c) of corollary charac- 
terise Pi as the unique vector in the one- dimensional subspace F{R{pi)'y) 
satisfying pi ■ pi = 1. 

Note 3.5. The vectors pi are shown in [T^ to be the vertices of a Petrie 
polygon. In particular the vectors pi,...,pn are the vertices of the 
fundamental chamber C while the other p 's are obtained by appropriate 
reflections using 'y{pi) = R{pi){pi). It follows from theorem Ic/.jjl that 
the invertible linear transformation / — 7 interchanges the vertices of 
a Petrie polygon with the set of all roots; in so doing, it takes the first 
nh/2 vertices to the set of positive roots. 

In what follows we make extensive use the properties of the matrix of 
dot products [pi ■ pj\. Before establishing the general result we will 
present an example. 

Example 3.6. Consider the symmetry group 1^ of the icosohedron. A 
simple system for 1^ is 

ai = (1, 0, 0), «2 = (0, 1, 0), as = (l/2)(-l, -r, r - 1) 

where T = 2cos(7r/5) = {l+\/5)/2 is the positive root of x'^—x—1. Thus 
T satisfies = r + 1 and the other root of x^ — x — 1 is — 1/r = 1 — r. 
The dual basis to {ai,a;2,a3} is 

A = (1, 0, t),(32 = (0, 1, r + 1), /33 = (0, 0, 2r). 
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From the formula for a reflection we compute 



= -Ri(Q!2) = Q!2, -Ri(q;3) = Q!3 + CKi. 



-R2(q;i) = «!, R2{0!-2) — —Oil, Rl{0L-i) — a-^ + Ta2. 



i?3(Q;i) = Q!i + aa, i?3(Q!2) = Q!2 + rcta, i?3(Q;3) = -as. 
It will also be useful to know that 

RiR2Rz{oii) = Ta2-\-a^ 
R-iR2R2,{oc2) = rai + Ta2 + rets 
RiR2Ri{a.z) — —oil — Ta2 — eta 

These values can be used to generate the following table. 



i 


Pi 


Pi 


1 


(1,0,0) 


(1,0, r) 


2 


(0,1,0) 


(0,l,r + l) 


3 


(l/2)(l,r,r-l) 


(0,0, 2r) 


4 


(l/2)(-l,r,r-l) 


(-l,0,r) 


5 


(l/2)(r,T-l,l) 


(0,-l,T+l) 


6 


(l/2)(r-l,l,r) 


(-l,-r,r + l) 


7 


(l/2)(r, -r + 1,1) 


(0, -r, 1) 


8 


(l/2)(-r + l,l,T) 


(-r, -r,r) 


9 


(0,0,1) 


(-r,-r- 1,1) 


10 


(l/2)(-T,T-l,l) 


(-T,-1,0) 


11 


(l/2)(r- l,-l,r) 


(-l,-r-l,0) 


12 


(l/2)(-r + l,-l,r) 


(-r,-r- 1,-1) 


13 


(l/2)(l,-r,r-l) 


(0,-r,-l) 


14 


(l/2)(-T, -T+1,1) 




15 


(l/2)(-l,-T,T-l) 


(-1,-T, -T-1) 



The entry in the i row and j column of the following table is jii ■ pj . 
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1 





T 


T 


T 


1 


r 





T 


1 


1 











1 


7" 


7" 


7" 


r2 


1 




r2 


7" 


f 


f 





1 











1 


1 


7" 


r2 


7" 


r2 


2r 


7" 


r2 


r2 


1 


7" 


1 


-1 








1 





1 





7" 


r 


r 


1 


r 





7" 


1 





-1 








1 


7" 


7" 


7" 


r2 


1 


r2 


r2 


7- 


7" 


T 


-1 


— 7" 


-1 








1 


1 


7" 


r2 


7- 


r2 


2r 


7" 


r2 







— T 


-1 


-1 








1 





1 





r 


r 


r 


1 


T 


— T 


— T 


— r 





-1 








1 


r 


r 


r 




1 






— T 


-r2 


-r2 


-1 


— T 


-1 








1 


1 


r 




r 




2r 


— T 


-1 


— r 





— T 


-1 


-1 








1 





1 





r 


T 


-1 


-r2 


-r2 


— r 


— T 


— T 





-1 








1 


T 


T 


T 




— T 


-r2 


-2r 


— r 




-T^ 


-1 


— r 


-1 








1 


1 


T 







— r 


— r 


— r 


-1 


— T 





— r 


-1 


-1 








1 





1 


— T 


— r 


-r^ 


-1 






— r 


— r 


— T 





-1 








1 


r 


-1 


— r 


-r^ 


— r 


-r2 


-2t 


— r 






-1 


— T 


-1 








1 



The second table in example 13.61 exhibits certain symmetry properties 
which are valid in the general case and which we now address. 

Theorem 3.7. The quantities fii ■ pj have the following properties. 

(a) : jJi ■ pj = —pj^n ■ Pi for all i and j. 

(b) : Pi ■ pj >0,forl<i<j< nh/2. 

(c) : pi+t ■ Pi = 0, for 1 < t < n — 1 and for all i. 

(d) : Pj ■ Pi < for 1 < i < j < nh/2. 

Proof, (a). Since •ypi = pi — 2pi by Theorem 13. 2^ we compute 

-Pj+n-pi = -IPj- {-l/2){-iPi- Pi) 

= l/2{'jpj ■ jpi- jpj ■ Pi) 

= ^f^iPj ■ Pi-lPj ■ Pi) 
= l/2{pj -jpj) ■ Pi 

= Pj-Pi- 

(b) Since Pp ■ Pq = •ypp ■ •ypg we can assume that 1 < i < n and 
i < j < nh/2. The result follows from the fact that pj is a positive 
root and pi is part of the dual basis to {ai, . . . , a„}. 

(c) Since 7 = R{pi+t)R{Pi+t-i) ■ ■ ■ R{pi) ■ ■ ■ R{pi+t-n+i) (by noteEUD 
equation (0) implies that pi ■ pi+t = 0. 

(d) If j < i + n, this follows from part (c). If j > i + n, this property 
follows from parts (a) and (b). 

Corollary 3.8. If 1 < ii < i2 < ■ ■ ■ < im < k < nh/2 , then pk does 
not lie in the positive cone on {p,^, . . . ,Pi^}. 
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Proof: If the vector x is expressible as a non-negative linear combina- 
tion of pi^, . . . , then pfc ■ f < 0, since pk ■ Pi^ < 0, for j = 1, . . . , m. 
As Pk- Pk = 1, the vector p^ is not expressible in this manner. 

For the construction of the simplicial complex of section 4 we will also 
use the following result. 

Lemma 3.9. Suppose {(Ji, (72, • • • , cTfc} is a consistently ordered subset 
of {pi, . . . ,Pnh/2}, and for each i let p{ai) = —2(7 — I)^^ai. Then the 
following are equivalent. 

(a) : l{R{ai)R{a2) . . . RMl) =n-k. 

(b) : p{ai) ■ CTj = whenever i > j ■ 

Proof: (a) =^ (b): Let 6 = R{ai)R{a2) ■ ■ ■ R{<Jk)'y and assume that 

(a) is true. If z > j then equation ^ gives 

7 = R{ak) . . . R{ai) . . . R{aj) . . . R{(ri)6 

= R{ai) . . . R{aj) . . . R{ai)5R{r^ak) ■ ■ ■ i?(7"Vi+i). 

Since l{6) = n — k, it follows from equation © that R^cTj) < R{(ri)'y. 
Thus (Tj G M{R{ai)'y) and hence p{ai)-aj = (since p{<Ji) G F{R{ai)'y)). 

(b) =^ (a): Assume that (b) is true. Then the k x k matrix [p{ai) ■ crj] 
is upper triangular with ones on the diagonal (corollary 13.31 and part 

(c) of theorem 13. 7|1 . Thus this matrix is nonsingular and it follows that 
each of {cxi, . . . , a^} and {p{ai), . . . , p{crk)} is a linearly independent 
set. 

Next we show that R{ak)R{o'k-i) ■ ■ ■ R{o'i) < 7 by reverse induction on 
i. The case i = k is immediate since M(7) = R". Now suppose that 
i < k and that R{crk)R{o'k-i) ■ ■ ■ -R(o"i+i) < 7. lfi + l<j<k then 
using equation ^ and equation ((T)) we get 

R{(rj) < i?(afc)i?(afe_i)...i?(a,+i) <7 

R{crj)'j > R{ai+i) . . . R{(Tk-i)R{(yk)l 

^F[R{a,)^] C F[R{ai+i) . . . R{ak-i)R{ak)l] 

^ p{(Jj) G F[R{ai+i) . . . R{ak-i)R{(yk)l] 

Since the p{(Jj) are linearly independent and F[i?(crj+i) . . . R{ak-i)R{(Tk)l] 
has dimension k—i by the inductive hypothesis, the set {/i((Ji+i), . . . , p{(Tk)} 
is a basis for the subspace F[i?(crj+i) . . . R{ak-i)R{(Tk)l]- Since cTj is or- 
thogonal to each vector in this basis it follows that 

ai G M[R{ai+i) . . . R{ak-i)R{akH 

and hence R{ak) ■ ■ . R{(Ti^i)R{ai) < 7, which completes the inductive 
step. 
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Finally, since l{R{ak) ■ ■ . R{<J2)R{cri)) = k (by linear independence of 
(Ti, . . . , CTfc) and R{<7k) . . . R{a2)R{<7i) < 7, we can conclude that the 
length of i?((Ti)i?((T2) . . . -R((Tfc)7 is n — k. 

4. Definition of the complex X(7). 

Before describing the simplicial complex X which will be used to prove 
the lattice property, we give some motivation for its definition. By 
jH], the map M, which associates to an orthogonal transformation a its 
moved space M{a), restricts to give a poset isomorphism of the interval 
[/, 7] in W onto its image. Here the set of subspaces of R" is partially 
ordered by inclusion and is, in fact, a lattice whose meet operation is 
given by subspace intersection. However, the set of subspaces of the 
form M((t) for a < 7 is not closed under intersection. There are many 
examples of group elements a, /3 < 7 for which there is no element 5 < 7 
in W satisfying M{6) = M{a) n M{(3). (For example, if IV = = S4 
then the reflections are transpositions and every 4-cycle is a Coxeter 
element. Consider 7 = (1, 2, 3, 4) and the elements a and j3 given by 

a = (1,3)7 = (1,2)(3,4) and (3 = (2,4)7 = (1,4)(2,3). 

Each of a and (3 has a two-dimensional moved space, these moved 
spaces intersect inside the three-dimensional space M(7) in a one- 
dimensional subspace, but no transposition precedes both a and p.) 
To get around this problem we fix a set of simple roots and replace 
M(a) by the positive cone on the positive roots associated to those 
reflections which precede a. Two surprising things happen: (i) the 
intersection of the positive cones associated to two elements a and /3 
of [J, 7] is equal to the positive cone associated to some other element 
6 of [J, 7] (see proof of theorem l7.8|) and (ii) this collection of positive 
cones intersects the unit sphere in a spherical simplicial complex which 
we denote -^(7). We begin this section by defining ^(7). Much of 
our later work is devoted to showing that ^(7) is indeed a simplicial 
complex. 

Definition 4.1. We define a set, X = X{'-f), of simplices by declaring 
that 

• the vertex set is {pi, P2, • • • , Pnh/2}, 

• that an edge joins pi to pj whenever i < j and R{pi)R{pj) < 7^-^ 
and 

• {pi-^, pi^, . . . , pij.) forms a {k — l)-simplex if the vertices are dis- 
tinct and pairwise joined by edges. 
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Note 4.2. It follows from lemma UTVi that a set of k < n distinct ver- 
tices, {pi-^,pi^, . . . ,Pii.}, with 1 < «i < «2 < ■ ■ ■ < 4 < nh/2, determines 
a k — 1 simplex of X , provided 

l[R{pi,)R{pi^) . . . R{pi,h] = n-k. 

The largest possible dimension for a simplex of X is n — 1 and at least 
nh/2 — n + 1 of these occur by part (c) of theorem \^~^ and lemma W^ 

In the case of /s the complex X is illustrated in Figures [T] and El The 
first figure shows the vertices pi and the moved spaces of the length two 
elements in [/,7], while the second figure shows the simplicial complex 
X. 



5. SUBCOMPLEXES 

In this and the following sections we will consider a fixed element a < 7. 
We let P = {ti, r2, . . . , n} be the set of positive roots whose reflections 
precede a. We assume that P is ordered consistently with the total 
order from section 3 and we let the corresponding ordered set of vertices 
of the Petrie polygon be {/i(ri), /i(r2), . . . , p{Tt)}- In this section we will 
characterise the simple system associated to a and we will analyse the 
case where l{a) = 2. We let X{a) be the collection of simplices of X(7) 
whose vertices lie in P. 

Let k = l{cr). Then P is the set of positive roots for the, possibly 
reducible, rank k reflection group {a G IV | M(a) C M{a)}. Thus 
P contains a simple system A = {61, 62, ■ ■ ■ , Sk}, which we assume is 
ordered consistently with the total order from section 3. 

Theorem 5.1. The ordered elements 61,62, ■■■ ,6^ of A are determined 
recursively by the fact that 6i is the last positive root in the subspace 
M{aR{6k)R{6k-i) ■ ■ ■ -R(5j+i)). In particular, 6^ = Tf. 

Proof: Since Tt is the last root in P we can apply Corollary 13.81 to 
Tt and the set P — {rt} to deduce that Tt cannot be a positive hnear 
combination of the elements of P — {r^}. Thus P — {rt} cannot contain 
a simple system and 6k = Tt. 

Next we show that Uk = M{aR{6k)) contains {61, . . . ,6k-i}. To be- 
gin, we show that Uk = M{a) fl p^, where p is the Petrie polygon 
vertex 'y{p{6k)). Note that Uk = M{aR{6k)) has dimension k — 1. By 
parts (a) and (b) of Theorem 13.71 if 1 < i < t then 

P-Ti = 7(/i(rt)) ■ Ti = -Tt ■ p{Ti) < 0. 
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P2 




Figure 1. 

For i = t, we obtain /i-r^ = —1. Thus Tj is not an element of M{a)r\^-^, 
and this subspace must also have dimension k — 1. Since M{aR{6k)) 
is contained in M{a) and 

M{aR{Sk)) C M(7i?(5fc)) = M{R[^{6k)h) = f^ili^k))^ = liK^k))^ 

(by equation Q and equation Q) it follows that Uk C M(cr) fl fi^, 
and hence these subspaces are equal. 
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Figure 2. 



Now suppose T is an arbitrary element of P n ^7^ and write 

T = aiSi + • • • + ttkSk, with each > 0. 

Since t & fi-^ and 5j • < for i = 1, . . . , /c, we must have = or 
5j • /X = for each i . Thus r is a hnear combination of simple roots 
in M{a) H jj.-^ — Uk- However, the span of P fl C/fe is all of Uk since 
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l[aR{Tt)) = k — 1. Hence the k — 1 simple roots 6i, . . . , 6k-i must lie 
in Uk. 

The theorem follows since we can now apply the same arguments as 
above to the shorter element a' = aR{6k)- 

Note 5.2. In an analogous way we can show that 6i is the first root in 
M{R{6i)R{62) ■ ■ . R{6i-i)(r) and, in particular, 6i = ti. 

Definition 5.3. We will refer to the intersection with S'^^'^ of the 

positive cone on {6i, 62, ■ ■ ■ , Sk} as the fat simplex associated to a. 

Theorem 5.4. If cr < '~f has length 2 then X{a) consists of the t roots 
from P and the {t — 1) 1-cells given by {Ti, ti^i) for i = 1, 2, . . . , t — 1. 

Proof: Suppose a < 7 has length two. Since both R{Ti)a and aRiji) 
have length one for each each subspace M(cr) fl fi{Ti)-^ contains pre- 
cisely one positive root tj and each tj lies in precisely one subspace of 
the form M{a) fl jjiiji)-^. It follows that the txt matrix A = [//(rj) ■ tj] 
has precisely one zero in each row and column. Note that the diagonal 
entries are all 1, the entries below the diagonal are non-positive, while 
the entries above the diagonal are non- negative (by theorem IH.7j) . By 
theorem IS.ll and note 15. 2[ a = R{Ti)R{Tt) and hence ■ niji) = 0. Let 
zi > 1 be the value for which cr = R^TijR^Ti). Thus /i(rjj ■ ti = 
and X{a) contains the edge (ri,rjj). As row ii contains only one zero 
and ii < t, we must have /i(TjJ ■ > (by theorem 13. 7p . Now, since 
{ti, Tt} is a simple system, we can write each r,- as a non-negative linear 
combination of ti and Tt. Thus we obtain r,- ■ ^i{Ti^) > 0. It follows that 
each entry in row ii of A is non-negative. Since every row after the 
second has at least two entries below the diagonal and no more than 
one of these can be zero we get ii < 2. Since we know that 7^ 1 we 
deduce that ii must be equal to 2. If t = 2 the proof is complete. 

The rest of the proof uses induction. We assume that r < t and we 
have 

a = R{Ti)R{Tt) = R{T2)R{n) = ■■■ = R{Tr)RiTr.l). 

We know that a = R{Ti^)R{Tr) for some v > r. Thus 

Ai(^v) ■ T-,. = while /i(rij ■ > 0. 

If j > r then corollarv 13.81 and the fact that M((t) is two dimensional 
implies that Tj can be expressed as a non-negative linear combination 
of Tr and Tt- As in the case r = 1, we obtain Tj- jjiiji^) > for r < j < t. 
It follows that each of the last t — r + 1 entries in row v of A is non- 
negative. Since row j has j — 1 entries below the diagonal and no more 
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than one of these can be zero we get ir < r + 1. Since we know that 
ir > r we deduce that v niust be equal to r + 1. 

In the case l{a) = 2, the action of the simple reflections on P can now 
be deduced. 

Lemma 5.5. If l{(r) = 2 and P = {ri,...,rt} is the ordered set of 
positive roots for reflections preceding a then 

Tt-i+2 for2 <i <t 
-n for i = 1, 



, D/ \/ \ j n-i forl<i<t-l 
and K(Tt)(Ti) = < r ■ . 

^ ^ I -Tt for I = t. 

Proof: We will consider the case of ri. The case of Tt is similar. From 
the proof of theorem 15.41 it follows that the only expressions for cr as a 
product of two reflections are 

a = R{n)R{Tt) = R{T2)R{n) = R{ts)R{t2) = ■■■ = R{Tt)R{n^i). 

Since R{ti) permutes P — {ti} (lemma A in 1.4.3 of ^12j) and 

a = R{n)R{Tt) = {R{n)R{Tt)R{n))R{n) = R{R{n)Tt)R{n) 

we deduce that R{Ti)rt = T2. In general, suppose that 1 < i + 1 < 
t and that -R(ri)rj+i = rf_(j+i)+2. Conjugate R{Tt)R{Ti) = a^^ = 
R{Ti)R{Ti^i) by -R(ti) to obtain 

R{n)R{Tt) = a = R{Rin)Ti)RiR{n)Ti+i) = R{R{Ti)n)R{Tt-,+i). 

Comparing with the list of factorisations for a, we deduce that R{Ti)Ti = 
= Tt-i+2- The result follows by reverse induction on i starting 

a.t i = t. 

Lemma 5.6. Let pi and pj be distinct positive roots for which R{pi)R{pj) < 
7- 

(a) If i < j then pi ■ pj < 0. 

(b) If i > j then pi ■ pj > 0. 

Proof: Let P = {ti, . . . ,Tt} be the ordered set of positive roots whose 
reflections precede a = R{pi)R{pj). By theorem 15.41 {ri, Tt} is the cor- 
responding simple system and the only expressions for a as a product 
of two reflections are 

a = R{T,)R{Tt) = R{t2)R{t,) = R{t,)R{t2) = ■■■ = R{rt)R{Tt^i). 

Since a = R{Ti)R{Tt) is the only case in which the roots appear in 
increasing order, if i < j then we must have pi = ti and pj = Tt. Part 
(a) now follows from pi ■ pj = ti ■ Tt < (since {Ti,Tt} is a simple 
system) . 
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If 2 > j then Pi = Tr+i and pj = Tr for some r > 1. Thus we need to 
verify that Tj ■ Tj+i > for i = 1, . . . ,t — 1. Using lemma 15.51 and the 
facts that reflection is an isometry and {ri,rf} is a simple system, we 
obtain 

Ti ■ Ta = i?(ri)ri ■ R{ti)t2 = -n ■ n > 0. 
For the same reasons, if z > 2 then 

Tj-Ti+i = R{Tt)R{Ti)Ti-R{Tt)R{ri)Ti+i = R{rt)Tt-i+2- R{rt)rt-i+i = ri_2-Ti-i 
and the result follows by induction on i. 

Note 5.7. It is immediate from lemma \5~R that the edges of X can now 
he characterised by the following geometric criterion. There is an edge 
joining the distinct vertices pi and pj if and only if the vectors subtend 
a non-obtuse angle and one of R{pi)R{pj) or R{pj)R{pi) precedes 7. 

6. Walls of fat simplices 

In this section we continue to investigate a fixed element a of length k 
which precedes 7 in W. Using the same notation as in the preceding 
section, we find a dual basis to {61, . . . ,6k} (corollarv l(i.8j) . We also de- 
termine the first top-dimensional simplex of X{a) in the lexicographic 
order. 

Definition 6.1. For each i = 1, . . . k we define to be the root given 
by 

e, = i?(5i)...i?(5,_i)5,. 

Proposition 6.2. For each i = 1, . . . , k, the vector is a positive root. 
Moreover 

a = R{ek)R{ek-i)...R{ei) 
and for each i = 1, . . . , k 

a = R{e,)R{6,) . . . R{6,^^)R{6,+,) . . . R{6k). 

Proof: The first statement is a special case of lemma D in section 1.4.3 
of 112]. The remaining statements follow from 

R{e,) = R{R{6,)...R{6,^i)6,) 

= [R{6i)R{62) . ..R{6,.i)]R{6,)[R{6,.,) . . . R{62)R{6i)] 

since each reflection has order 2. 

Corollary 6.3. The walls of the spherical simplex on the vertices 
{5i, . . . , 6k} in the subspace M{a) are given by intersecting the planes 
p^{ei) with the unit sphere in M{a). 
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Proof: The second identity in proposition lfi.2l implies that the set 
{6i, . . . , . . . , 6k} is contained in the subspace /^-'-(ej), for i = 

l,...,k. 

Note 6.4. We will see in the next section that this simplex is the 
geometric realisation of X{a). 

Definition 6.5. For each i = 1, . . . ,t, let ^'{ri) be the orthogonal pro- 
jection of ^{Ti) into M{a). 

Proposition 6.6. For each i,j G {l,...,t}, we have ^'{ti) ■ Tj = 
fi{Ti) ■ Tj and fi'{Ti) G F{R{T,^a). In particular, 

ain'^Ti)) = R{Ti)n'{Ti) = n'i^Ti) - 2Ti. 

Proof: Write /i(ri) = fi'{Ti)+y, where /i'(ri) G M{a) andy G [M{a)]-^ = 
F{a). Then /i(rj) ■ Tj = n'iri) ■ Tj for any 1 < j < t. Now jJiiji) G 
F{R{Ti)'-)) C F{R{Ti)(T), because R{Ti)a < Riji)'-) by equation Q. 
But y is also an element of F{R{Ti)a), since F{R{Ti)a) contains F{a) 
by equation ((T)). It follows that /i'(rj) is an element of F{R{Ti)a). The 
final claim of the proposition follows from this. 

Proposition 6.7. For 1 < i < k, we have fi{ei) ■ 6i = 1. 

Proof: Fix i and let a' = R{6i) . . . R{Si) (which precedes cr and hence 
7). Write /i(ei) = /i"(ei) + ^ where fi"{ei) G M(a') and z G M{a')^ = 
F{a'). Applying proposition 16.61 to a' yields, 

^i{ei)-5i = a'[n{ei)] ■ a'[Si\ 

= - 2e, + z\ ■ Ri6,) . . . 

= [/i(Q)-2e,]-i?(5i)...i?(5,_i)[-5,] 

= [fi{ei) - 2ti] ■ [-ei] 

= 1 as required. 

The following corollary is immediate from corollary 16.31 and proposi- 
tion O 

Corollary 6.8. The dual basis to {Si, . . . ,Sk} is {/i'(ei), . . . ,fi'{ek)}- 

The order ei, . . . ,efc need not be consistent with the global ordering. 
However the induced order still determines a factorisation of a (propo- 
sition |n^2 below) . First we make a definition. 

Definition 6.9. Let 9i, ... ,9k be the reordering of ti, . . . ,ek which is 
consistent with the global order. 
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Lemma 6.10. If i < j but ti > ej then R{ej)R{ei) = R{ei)R{ej). 

Proof: Assume that i < j and that > ej. We need to show that 
ei ■ ej = 0. Since {6i, ... ,6k} is a simple system, each of the dot 
products 6i ■ 6j is non-positive for i ^ j. It follows that R{6j-i)6j 
is a non-negative linear combination of 6j-i and 6j and, by induc- 
tion, that . . . R{6j^i)6j is a non-negative linear combination of 
5j+2, . . . , Sj. Hence, 6i-R{6i^i) . . . R{6j_i)6j < 0. Now, since i < j, 
we can compute that 



ei ■ e, = R{6i) . . . R{6i.i)6i ■ R{6i) . . . R{6,.i)6, 

= 6,-R{6,)...R{6,.,)6, 

= R{6i)6i ■ R{6i+i) . . . R{6j-i)6j 

= -6,-R{6,+,)...R{6,^,)6, 

> 0. 



However, since i < j, the identity a = R{ek) . . . R{^j) ■ ■ ■ R{ei) . . . -R(ei) 
implies that R{ej)R{ei) precedes a and hence 7. Now part (a) of 
lemma ESI implies that ■ ej < (because > ej). We conclude 
that ej ■ ej = 0, as required. 

Proposition 6.11. The elements 61, ... ,6k satisfy the identity 



Proof: We know that a = R{ek) . . . -R(ei). If = Oi for each i, there is 
nothing to prove. Otherwise, repeated application of lemma IB . 1 01 vields 
the required result. 

Corollary 6.12. The simplex {61, . . . ,9k) is the first top dimensional 
simplex of X{a) in the lexicographic order. 

Proof: Since ^1 < ^2 < ■ ■ • < ^fc and = R{9k) . . . R{9i), the {k - 1)- 
simplex {9i, . . . ,9k) is in X{a). As . . . , 5k} is the simple system 
corresponding to P, {9i, . . . , 9k} is a rearrangement of {ei, . . . , e^} and 



it follows that ^{9i) ■ tj > for 1 < i < k and 1 < j < t. However, 
theorem l3 . 71 implies that whenever tj < 9i, the dot product fj.{9i) ■ tj is 
non-positive, and hence it must be zero. Therefore 



which is an {i — l)-dimensional subspace of R" since the ^'s are linearly 
independent. Now if (r^j, . . . , Ti^.) is a. {k — l)-simplex of X{a) with 



a = R{9k)...R{9i). 




for a ^ b 
for a = b, 



{tj I r, < 9i} C M(a) n fi{9i)^ n n • ■ ■ n fi{9k) 
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< < ■ ■ ■ < Tif^, then (tj^, . . . ,Ti^) is a (j — l)-simplex for each 
j < k and this forces Xj^. > 6j. 

We finish this section with two examples. The first shows that the first 
k roots of P may not span a top dimensional simplex. The second 
example illustrates that even in the case a = 7 the e's may not be 
ordered consistently with the global order. 

Example 6.13. Consider the symmetry group of the 4- dimensional 
cube. One simple system of unit vectors for this group is 

«i = (1, 0, 0, 0), «2 = (v^/2)(0, 1, 0, -1), 

as = (v^/2)(-l, 0, 0, 1), «4 = (v^/2)(0, -1, 1, 0). 

The element 7 = [1, 2, 3, 4] (in the notation of 0j is one of the Coxeter 
elements determined by this simple system, where 

[l,2,3,4\{x,y,z,w) = {-w,x,y,z). 

The dual basis to {01,0:2,03,04} is 

/3i = (l,l,l,l),/32 = (y2)(0,l,l,0), 

/33 = (v^)(0, 1, 1, 1), /34 = (v^)(0, 0, 1, 0). 

The 16 positive roots and the 16 corresponding Petrie polygon vertices 
can be computed according to section\^ The element a = [1,2,3] pre- 
cedes 7, has length three and its nine positive roots are tabulated below. 



i 


Ti 


p subscript 




1 


(1,0,0,0) 


1 


(1,1,1,1) 


2 


(v^/2)(l, 1,0,0) 


3 


(v^)(0, 1,1,1) 


3 


(0,1,0,0) 


5 


(-1,1,1,1) 


4 


(v^/2)(l, 0,1,0) 


6 


(V2)(0, 0,1,1) 


5 


(v^/2)(0, 1,1,0) 


7 


(V2)(-l, 0,1,1) 


6 


(0,0,1,0) 


9 


(-1,-1,1,1) 


7 


(v^/2)(-l, 1,0,0) 


12 


(v^)(-l, 0,0,0) 


8 


(v^/2)(-l, 0,1,0) 


14 


(v^)(-l, -1,0,0) 


9 


(v^/2)(0, -1,1,0) 


15 


(v^)(0, -1,0,0) 



We use theorem \5.1\ to determine the simple system 52,53}- First 
^3 = Tg and hence aR{5'i) = [1,2]. It follows that 62 = tj and, since 
(tR{63)R{62) = [1], that 5i = n. Thus 

A = {(l,0,0,0),(v^/2)(-l,l,0,0),(v^/2)(0,-l,l,0)}. 

Next we calculate 

ei = 61 = Ti, €2 = R{Si)62 = T2, and €3 = R{6i)R{62)63 = T4. 
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Figure 3. 



The ordering ei, 62, €3 is already subordinate to the global ordering. Thus 
9i = in this case. Figure shows the subcomplex X{(t) for this 
example. 



Example 6.14. Consider the group A3 = S4. We have seen that 
the four-cycle 7 = (1,2,3,4) is a Coxeter element. Choose the simple 
system 

ai = (v^/2)(l, 0, -1, 0), as = (v^/2)(-l, 1, 0, 0), ^3 = (v^/2)(0, 0, 1, -1), 

corresponding to the factorisation 7 = (1, 3)(1, 2)(3, 4). For notational 
convenience we will identify roots with the transpositions they deter- 
mine. The global order is the following. 

(1,3), (2,3), (1,4), (2,4), (3,4), (1,2). 
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We use theorem \5.1\ to find the simple system. First 5-^ = (1,2) since 
this IS the last root. Since (1, 2, 3, 4)(1, 2) = (1,3,4), ^2 = (3,4). 
Finally, 5i = (1,3). Thus ei = (1,3) = ti, €2 = (1,4) = and 
63 = (2,3) = T2, making the ordering on the e's inconsistent with the 
global order. 

7. Characterisation of |X(cr)| and proof of the lattice 

PROPERTY. 

In this section we show that if a < 7 then X{a) is a simphcial complex. 
We characterise the geometric reahsation |X((t)| of the subcomplex 
X{a) and use this characterisation to prove that the interval [/,7] in 
is a lattice. Throughout this section we continue to use the notation 
of the earlier sections. 

We begin with a technical result (proposition 17. 2p about the separa- 
tion properties of the hyperplanes {yu(Ti)"'"} which is used in the proof 
of theorem EEl It depends on proposition 17. II which is stated for conve- 
nient reference and which concerns the action of on P. Using the 
factorisation = R{Sk) ■ ■ ■ R{Si), this is a special case of theorem B 
in section 1.4.3 of [T^ . 

Proposition 7.1. If Tg & P then (t~^{ts) G — P if and only if Tg = 
for some i with 1 < i < k. 

Proposition 7.2. Let Ta and Tg be elements of P such that Ta > 6k, 
Ts < Ta, Ts ^ {61,62, ■■■,0k-i,0k} and Ta G Ii{ts)^ . Then we can 
find two roots Tf, and Tc in P with Tb,Tc < Ta, which both lie on the 
hyperplane ^{to)'^, but which are separated by the hyperplane fi^Tg)-^. 

Proof: Since Ta- fi^Tg) = 0, G M{R{ts)'j) and the element R{Ts)R{Ta) 
precedes 7 by equation ((Tj). 

Construction of Tf,: Let Q = {t^ E P \ R{Ti) < R{Ts)R{Ta)}. Since 
Tg < Ta, the proof of lemma EIHl implies that (i) the set {Ts,Ta} is a 
simple system which spans Q and (ii) is the first root and the last 
root in the induced ordering of Q. By lemma 1^31 the element t^ given 
by Tb = R{Ta)Ts is in Q and s <h < a. Since 

R{Ta)R{n) = R{Ta){R{Ta)R{T,)RiTa)) = i?(r,)i?(r,) < 7, 

we deduce that t^ ■ f^{Ta) = 0. Finally t^ ■ ii{ts) > because 

fJ'iTs) ■ n = fl{Ts) ■ R{Ta)Ts = fi^Ts) ■ {Ts - 2{Ta " Ts)Ta] = 1 

since fi^T^) ■ t^ = 1 and fi{Ts) ■ = 0. 

Construction of Tc'. As is not an element of {^^i, . . . , ^^a;} = 
{ei, . . . , efc}, the root Tc defined by Tc = a^^r^ is an element of P (by 
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proposition ED). Since R{Ts)R{Ta) < 7 and M[R{Ts)R{Ta)] C M{a) 
we deduce by equation (jD) that R{Ts)R{Ta) < o. This gives Rijo) < 
R{ts)(T = aRijc) by equation (0) and hence R{Ta)R{Tc) < o" < 7 by 
equation ((7j). It follows that Tc ■ jJiija) = 0. Now ■ /i(rs) < since 

K^s) ■ Tc = fi'{rs) ■ Tc 

= cr(/i'(r^)) ■ Ts 

= {fi' (ts) — 2ts} ■ Tg bv proposition IFTHl 
= l-2 = -l. 

Since ^{ts) ■ Tc < 0, theorem l3 . 71 implies that Tc < Tg and hence Tc < Ta, 
as required. 

Definition 7.3. //rj is a root in P and p is any positive root, we define 

• fJ^^Ti)^ = {x G R" I X ■ niri) >Q} (a positive half space), 

• niji)^ = {x G R" I X ■ niji) < 0} ('a negative half space), 

• X{a,p) = the set of simplices of X whose vertices both lie in 
M(cr) and precede p in the total order, 

• c[X{a,p)] = the positive cone on the set \X{a,p)\. 

• Y{a,p) = the positive cone on those roots which both lie in 
M{a) and precede p in the total order, 

• z(cT,ri) = M((T)n/i(^i)+n---n/i(0fe)+n/i(ri+i)-n---n/i(n)-, 

for Ti > 9k. 

Theorem 7.4. The set X{a,Ti) is a simplicial complex for each i = 
l,...,t. 

Proof: We use induction on i. First note that X{a,Ti) = {(ti)}, a 
zero-dimensional simplicial complex. 

Assume now that i > 1 and that X{cr, Ti) is a simplicial complex. By 
definition, if r,- G X(cr, Xj) then (rj-,rj_|_i) G X((T, Xj+i) if and only if 
Tj ■ p{Ti^i) = 0. It follows from theorem 13.71 that the only vertices 
of X{a,Ti) that are not joined to Tj+i by an edge in X((T, Tj+i), lie in 
the interior of the halfspace p{Ti+i)~^. Hence, /^(ri+i)-'- fl |X((T, rj)| is 
a simplicial complex. Now each simplex in X{a,Ti^i) \ X{a,Ti) is of 
the form (r^^, . . . , r^^, Xj+i) where r^, < • • ■ < r^^ < r^+i and where 
Ta, G p{Ti+i)-^ for c = 1, . . . , 6. Thus the simplex (v, . . . , r^J of 
X{a,Ti) is contained in p^Ti^i)-^. Using this, it is straightforward to 
verify that the intersection of any two simplices in X{a, Tj+i) is itself a 
simplex in X{a, Tj+i). 
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Corollary 7.5. For each cr < '~f, X{a) is a simplicial complex of dimen- 
sion /(cr) — 1. In particular, X{j) is a simplicial complex of dimension 
n — 1. 

Theorem 7.6. For 9k < Ti < Tt, we have c[X{a,p)] = Y{a,Ti) = 
Z{a,Ti). 

Proof: It suffices to show that Z{a,Ti) is contained in c[X{a,Ti)] be- 
cause c[X{(T,p)] is contained in Y{a,p) (by definition) and Y{a,Ti) is 
contained in Z{a,Ti) when Tj > 9k (by theorem I3.7|l . The proof is by 
induction on i, starting at the value zq for which Tj^ = 9k. 

Base step: Let Fq = X(cr, rjg_i) be the subcomplex of ^(7) whose 
vertex set is {ri, T2, . . . , Tjo-i}- Since {9i, 92, ... , 9k) G X{a) (by corol- 
lary WTT^ and 6'i, 6*2, ... , 9k-i G Fq, it follows that (6*1, 92,..., 9k-i) G 
Fq. Furthermore, if ctq = R{9k)cr, then Fq = X(cto, rj„_i). By induc- 
tion on k = /(cr), we can assume that the assertion of the theorem 
is valid if a is replaced by the length k — 1 element ctq and hence 
c [X{ao, Tj,)_i)] = Z{ao, Tjo-i). (The base case of this inner induction is 
trivial since k = 1 corresponds to a rank 1 group.) Thus |-Fo| is convex 
and {k — 2)-dimensional. 

Now let Vq = X(cr, Tj,,) which has vertex set {ri, r2, . . . , Xjg}. Since 
f^{9k) ■ Tj = whenever Tj < 9k (as in the proof of corollarv I6.12|) . it 
follows that I Vol is the cone with base |Fo| and apex Tig. Thus |Vo| is 
convex and {k — l)-dimensional. 

The containment of Z{a,Tig) in c[X{a,Tig)] is demonstrated by exam- 
ining the supports of the facets of the positive cone, c[Vo], on |Vo|. 
Each support is of the form M(cr) fl pijj)-^ for some Tj. 
One of the facets of c [Vq] contains |Fo| and hence it has support M{a)f\ 
p^Tig)-^. Each of the other facets of c [Vq] contains the vertex = 9k 
and hence its support is of the form M{a) fl /i(rj)-'- for some j 7^ 
zq. In fact, Tj must belong to {9i, . . . ,9k-i} U {r,- | Tj > 9k} in this 
case. For, pijj)-^ cannot separate |Fo| (because |Fo| C |Vo| which is 
contained in one of the half-spaces bounded by fi{Tj)-^) and hence if 
Tj ^ {9i, . . . ,9k-i} then proposition 17.21 implies that we must have 
Tj > 9k. Thus the set of facets of c [Vq] is of the form 



{M{a) n /i(r,)^ I T, E {9,„ . . . , 9i^,9k} U {r,„ ...,tJ} 
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where ji > io for I = 1,2, ... ,b. It follows that 

z{a,Ti^) = M(or)n^(^i)+n---n^(4)+n^(r,„+i)-n---n^(n)- 
c Mia) n fiie,,y n ■ • • n fiiej+ n n 
fi{Tj^y n ■ ■■ n/i(rjj~ 

= c[X{a,Ti^)]. 

Inductive step: Assume now that i > iq and that c[X(cr, Tj)] = 
Z{a,Ti). Let F and V be the subcomplexes of X(7) whose sets of 
vertices are 

{tj I 1 < j < "j and yu(rj+i) ■ Tj = 0} 

and 

{n+i} U {tj I 1 < J < z and /i(rj+i) ■ Tj = 0} 

respectively. Then \ V\ is a cone with base \F\ and apex Tj+i. We prove 
that the closure, Z, of Z((T, r^+i) \ Z(cr, Tj) is contained in the positive 
cone, c[V], on \V\. Since |y| is contained in |X(cr, rj+i)|, it will then 
follow that Z((T, Tj+i) = Z U Z{a,Ti) is contained in c Xj+i)], as 
required. 

First we show that F is (A; — 2)-dimensional. Denote the length {k — 1) 
element i?(rj+i)(T by a'. Note that a' < R{Ti+i)j so that M(cr') C 
//(ri+i)-*-. Apply the procedures of sections El and IHl to a' (i) to obtain 
a simple system {5^, • • • , (^fc-i) ^r the set P' of positive roots in 
M{a') and (ii) to calculate the reordering {6[, 62, ... , d'k-i} of the set 
{e'i,e^,...,e^_J for which 

a' = R{d',_,)...R{e'2)R{e[) 

where 6[ < 62 < . . . < d'k-i and where e'j is given by 

6; = . . . for j = i, . . . , a; - 1. 

Since {9[, 6*2, ... , C /i(rj+i)-'-, if we show that Tj+i > 9j for j = 

1, . . . , k — 1, then it will follow that {9[, 6*3, ... , G F and hence F 
is {k — 2)-dimensional. 

Fix j G {1, . . . , A; — 1}. From e'j ■ /x(rj+i) = we deduce that e'j 7^ Tj+i 
and that -R(e^) < -R(rj+i)7. Therefore the length two element a" = 
R{Ti^i)R{e'j) precedes 7 and hence a by equation 
Assume now that e^- > Tj+i and let Q = P fl M((t"). Then, as in the 
proof of lemma 1^31 {tj+i, e^} is the simple system for Q, with Tj+i the 
first root and e'^ the last root. Thus i?(rj+i)ej is a positive root and 
R{Ti+i)e'j > TiJ^i (by lemma l^3j) . 
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Consider now (o"')^^(e^) which is negative, by proposition 17. II However 

[a'r'e] = {R{n+,)a)-h] = a-\R{n^,)e]). 

Since i?(ri+i)e^- is positive, proposition 17. II imphes that -R(ri+i)e^- = 
for some a. Thus i?(rj+i)e^- precedes Xj+i (since each e?, does), which 
contradicts the earher conclusion that i?(rj+i)ej > Tj+i. Thus the as- 
sumption that t'j > Tj_|_i must have been false. 

Next we show that \F\ is convex. Since c[X{a,Ti)] = Z{a,Ti) by the 
inductive hypothesis, we obtain 

|F| = M{R{Ti+,)a)nc[X{a,Ti)]nS"-' 
= M{R{Ti+i)a)nZ{a,Ti)nS''-' 

which is convex. 

Now \V\, being a cone with a convex {k — 2)-dimensional base, must 
itself be convex and {k — 1) -dimensional. The proof that Z is contained 
in c [V^] involves a close examination of the facets of c [V] . First one 
argues that each facet of c [V^] is of the form M{a) fl ^{rj)-^ for some 

where ji > i + 1 for / = 1, . . . , 6. (This step is similar to the corre- 
sponding argument for c [Vq], with Tj+i taking the place of 9^.) It then 
follows that 

z = M(a)n;u(0i)+n---n/i(4)+n/i(r,+i)+n/i(ri+2)"n---n/i(ri)- 
c M{a) n fi{e,y n • • ■ n fi{ej+ n /i(r,+i)+ n /i(r,j- n • ■ ■ n /i(r,j- 

= c [V] as required. 

Corollary 7.7. For each cr < '~f the set \X{a)\ is convex. Furthermore, 
\X{a)\ is the intersection with S"'^ of the positive cone on the set P 
of positive roots whose reflections precede a and 

\x{a) \ = S"-^ n m((t) n /i(^i)+ n ■ ■ ■ n /i(^fe)+. 

Proof: Apply theorem 17.61 with i = t. 

We are now in a position to prove that [/, 7] is a lattice. 

Theorem 7.8. If W is a finite real reflection group equipped with the 
partial order < defined by reflection length and ^ is a Coxeter element 
for W , then the interval [J, 7] is a lattice. 

Proof: Choose a simple system and Coxeter element 7 for W as in 
sectional For a < 7 and cr ^ I, construct the simplicial complex X{a) 
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and define X{I) to be the empty set 0. We have seen that X{a) has 
dimension l{a) — 1 and its vertex set is 

Pa = {pi \ I < i < nh/2 and R{pi) < a}. 

Furthermore, X{a) is a subcomplex of -^^(7) and by corollary I7.7| 
|X((t)| is convex. 

Suppose now that a and j3 both precede 7 and consider the sub-complex 
X{a)nX{(3) ofX(7). Since \X{a)nX{f3)\ = |X(a)| n |X(/5)|, the set 
|X(a) nX{P) \ is convex by corollarv l7.7l If d denotes the dimension of 
X{a) nX{P) then |X(q;) nX(/?)| is a union of d-dimensional simplices 
and, for each d-simplex (t>o, . . . , f^) in X{a)nX{P), the linear subspaces 
span({t>o, . . . , Vd}) and span(X) coincide. We associate an element cr < 
7 to X(a) n X(/9) as follows. Choose a rf-simplex {vq, . . . ,Vd) G X and 
assume (without loss of generality) that Vq < Vi < ■ ■ ■ < Vd- Then 

R{vo)R{vi) . . . R{vd) < 7"^ by definition of X(7) 

and we define a to be R{vd) ■ ■ ■ R{vi)R{vo). Since span(t>o, . . . ,Vd) = 
M((t) = span(X(a) fl X(/3)), it follows that M(cr) contains and is 
spanned by the vertex set of X{a) fl X{j3). However this vertex set is 
Pa n P/3 and the theorem now follows by our remarks in section |21 

8. Relationship with generalised associahedra. 

In this section we embed the complex X(7) in a larger simplicial com- 
plex EX{'y) whose vertex set consists of all positive roots and the nega- 
tives of the simple roots, and we show that the geometric realisation of 
EX{'y) is a sphere. If W is crystallographic, then we show that EX{'y) 
is simplicially isomorphic to the simplicial generalised associahedron 
for W (defined in (TUl). 

Recall that we have partitioned the simple roots into two commuting 
sets, 5*1 = {ai, . . . , a^} and 5*2 = {ds+i, ■ ■ ■ , We will use the 

notation 

-Si = {-ai, . . . ,-as} and - ^2 = {-a^+i, • • • , -««}• 

We note that the subscripting on the p's can be applied to negative 
indices with the convention that p_fc = Pnh~k- 

Definition 8.1. We define a set, EX = EX{'~f), of simplices by declar- 
ing that 

• the vertex set is the ordered set 

{P-n+s+l, • • • , P-1, Po} U {pi, P2, • • • , Pnh/2} U {Pnh/2+1, ■ ■ ■ , Pnh/2+s}, 

• that an edge joins pi to pj whenever i < j , pi ^ —pj and 
R{pi)R{pj) < 7"^ and 
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• (pii, pi^, . . . , pii^) forms a {k — 1) -simplex if the vertices are dis- 
tinct and pairwise joined by edges. 

We note that it follows from the definitions that the simplices of X{'y) 
are simplices of EX {'-/). The extra vertices are precisely the nega- 
tives of the simple roots {ai, . . . , an}- Firstly, for k = 1, . . . ,n — s 
Ps+k = -7(«s+fc) implies that p-n+s+k = -^s+k- Secondly the set 
{Pnh/2+i, Pnh/2+s} IS a permutation of {-ai, . . . , -aj. 

Theorem 8.2. EX{'~f) is a simplicial complex and \EX{'-f)\ is a sphere 
of dimension n — 1. 

Proof: Let C be the spherical cross-polytope whose set of vertices 
is {±ai, . . . , ±a„}. Then C is a simplicial complex whose geometric 
realisation |C| is the unit sphere in R". We will show that EX{'y) is a 
simplicial subdivision of C. 

Consider the simplicial subdivision C of C which is defined as follows. 
Let K be the sub-complex of C which consists of the simplex A = 
(«!,...,«„) and all its faces. We proved earlier that |X(7)| = \K\. 
Thus ^(7) is a simplicial subdivision of K. 

Extend this subdivision to the rest of C as follows. Any simplex of C 
whose vertices are contained in {— ai, . . . , — a„} is not subdivided. If 
5 is a simplex of C which contains both positive and negative roots 
then we can write 



where ii < ■ ■ ■ < ip, ji < ■ ■ ■ < jq, * denotes the spherical join, and 
{zi, . . . , «p}n{ji, . . . ,jp} = 0. We extend the subdivision of the simplex 
(ttj^, . . . , aip) (in X(7)) by taking the join of this subdivision with the 
simplex (— Oji, . . . , — 

Suppose J C {1, . . . ,s}, K C {s + 1, . . . , n} and that {p^j, . . . , pi^} is 
an ordered set of positive roots. Then {—aj \ j G JUK}U{pi-i^, . . . , pi^} 
is the vertex set for a simplex in C or in EX{'y) if and only if 



It now follows that C = EX{'y) as required. 

For convenience we recall some facts from JU] and express them in a 
manner consistent with our earlier notation. If 14^ is a crystallographic 
finite reflection group then the simplicial generalised associahedron, 
GA{W), for the simple system 5*1 U 5*2 is a simplicial complex whose 
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set of vertices, denoted i7>-i consists of all the positive roots and the 
negative simple roots. Two piecewise-linear involutions r+ and r_ are 
introduced in jTUj. It can be shown that they are determined by 

RiR2...Rs{P) if/5^-52 
p ifpe-S2, 

Rs+iRs+2 ■ ■ ■ RniP) if 5*1 

From this we deduce that the action of r+r_ on Q>-i is given by 

7(/5) if /3^(-5i)U52 
-f3 if /? e i-Si) u ^2, 

and the action of the inverse r_r+ is given by 

7-^/5) if/3^(-52)U5i 
-/5 if (3 e{-S2)uSi. 

The compatibility degree (a || /5) of any two elements G i7>-i is 
characterised in jmi by the conditions 

(i) : (— fti II a) = max{[Q; : aj],0}, where = /ij for 
i = 1, . . . , and 

(ii) : (a || /3) = {r^-a \\ t±P) for all a and /3. 

We recall that two vertices a and in GA(H^) are connected by an edge 
if and only if (a || (3) = 0. Finally, we note that GA{W) is completely 
determined by its one-skeleton. 

Theorem 8.3. // W is crystallographic, then EX{'y) is simplicially 
isomorphic to the simplicial generalised associahedron GA{W). 

Proof: We continue to use the earlier notation. First note that the 
vertex set Q>^i of the associahedron is the same as that of EX {'-/), 
and we will refer to the vertices in both complexes using the ordering 
from EXIj). Since each of EX{'~f) and GA{W) is determined by its 
one-skeleton, it suffices to show that two vertices a and P are joined by 
an edge in EX{'~f) if and only if they are joined by an edge in GA{W). 

To simplify notation we will write pi — > pj or pi pj if pi and pj 
are connected by an edge in the simplicial complex GA(W) or EX{'-)) 
respectively. Note that the ordering on the vertices of EX{'-)) is such 
that they are arranged into the following sets in the given order 

-5*2, 5*1, 7(-5'2), 7(5*1), 7^(-5'2), . . . ,7"^(-5'i), S2, -Si. 

EX 

Suppose Pi < Pj. Then pi pj is equivalent to R{pi)R{pj) < 7" . 
First we can assume pj 7^ —pi since neither complex contains an edge 
from Pi to —pi. 
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Case 1. If Pi G —S2 then pi = —ap for some p satisfying s + 1 < p < n. 

GA 

Then pi pj if and only if (—ftp || pj) = 0. However this is equivalent 
to R{pj) < R{ai) . . . R{ap-i)R{ap+i) . . . R{an) by equation (jH). But 

GA 

R{ai) . . . R{ap-i)R{ap+i) . . . R{an) = ■jR{ap) since p > s. Thus pi 
Pj is equivalent by equation ((Tj) to R{pj)R{pi) < 7 which in turn is the 

criterion for pi ^ pj. 

Case 2. If pi G Si, then pi = ap, for some p satisfying 1 < p < s and 

r_r+(pj) = -pi = -ap G -^i. 

Case 2(a). It is possible that pj G 5*1 also. If this is the case then 
T^T^{pj) = —pj G —5*1 also and applying r„r+ to both roots gives 

(Pi II Pj) = i-Pi II -pj) = 
since pj and pi are distinct simple roots. By definition of edges in the 

generalised associahedron we must have pi ^ pj. However, in this 
subcase, pj = aq with 1 < p < q < s, so that 

R{p,)R{Pi) = R{pi)R{pj) < 7 

which is again equivalent to the criterion for pi ^ pj. 

Case 2(b). Now we assume j > s. In this subcase, we know that 

T-T+{pj) = 7~^(pj). We have pi pj if and only if {—ap \\ 7~^(pj)) = 
0. However this is equivalent by equation (jH) to 

^b'^ipj)] < ^("1) • • • R{ap^i)R{ap+i) . . . R{an). 
Since 1 < p < s, we have R{ai) . . . R{ap_i)R{ap^i) . . . R{a„) = R{ap)j. 
Thus Pi Pj is equivalent to R{pi)R['y~^{pj)] < 7 by equation ((7j). But 

R{Pi)R[j'\pj)] < 7 ^ R{Pi) < iRb-\Pj)] = R{Pj)i, 

using equations ^ and The last condition in turn is the criterion 

r EX 

for Pi Pj. 

Case 3. If i > s let m be the smallest positive integer with the property 
that 

(r_r+)-(p,)G (-^2) U^i. 

Now Pi ^ Pj if and only if (r_r4.)™(pj) (r_r+)'"(pj). However, Case 
1 or Case 2 now applies to this new pair of roots and (r_r+)™ = 7"*" 

GA 

when applied to pi and pj. Thus pi pj if and only if 

i?(7-™(p,))i?(7-™(A)) < 7, 
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by the proof in cases 1 and 2. But this last condition is equivalent 
to R{'y-'^{pi)) < R{'j-"'{pj))'y, or pi_mn ■ fJ'j-mn = 0. Since 7 is an 

isometry this is equivalent to pi ■ pj = and hence to pi ^ pj . 

Note 8.4. We observe that theorem \8. 51 provides a new proof that the 
simplicial generalised associahedron is a simplicial complex whose geo- 
metric realisation is a sphere. This proof is independent of the classi- 
fication of finite real reflection groups and extends the work of Fomin 
and Zelevinsky pH] to include the non-crystallographic finite reflection 
groups. 
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